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Combinatorial rigidity of arc complexes 


Valentina Disarlo 


Abstract 

We study the arc complex of a surface with marked points in the interior and on 
the boundary. We prove that the isomorphism type of the arc complex determines the 
topology of the underlying surface, and that in all but a few cases every automorphism 
is induced by a homeomorphism of the surface. As an application we deduce some 
rigidity results for the Fomin-Shapiro-Thurston cluster algebra associated to such a 
surface. Our proofs do not employ any known simplicial rigidity result. 


1 Introduction 

The arc complex of a surface with marked points is a simplicial complex whose vertices 
are the homotopy classes of essential arcs based on the marked points, and whose simplices 
correspond to families of pairwise disjoint arcs on the surface. Its dual is the flip graph, 
a graph that encodes the combinatorics of ideal triangulations. Both objects were intro¬ 
duced by Barer m as a tool to study some homological properties of the mapping class 
group. Their combinatorial and topological properties are crucial in Fenner’s decorated Te- 
ichmiiller theory |16] . in the construction of various compactifications of the moduli space 
[3], and in Fomin-Shapiro-Thurston’s theory of cluster algebras associated to bordered sur¬ 
faces mu- Some geometric properties of these graphs and their relation with the geometry 
of the mapping class group were recently investigated by Hensel-Przytycki-Webb m and 
Disarlo-Parlier [1]. 

In this paper we deal with the arc complex of an orientable surface with non-empty 
boundary, with at least one marked point on each boundary component and a finite num¬ 
ber of punctures in its interior. These surfaces are often called ciliated in literature (see for 
instance Fock-Goncharov M), and we will refer to them as pairs (S',P), S being a punc¬ 
tured surface with boundary and P a set of marked points on the boundary of S. In this 
paper, we will be primarily interested in the combinatorial rigidity of their arc complexes. 
The problems we will deal with are motivated by the theory of cluster algebras. Similar 
rigidity problems were studied by many authors in the past and yield various descriptions of 
the mapping class group as the automorphism group of some simplicial complex naturally 
associated to a surface (for a survey of these results see [IS]). Most of the proofs rely on 
non-trivial reductions to the rigidity theorem for curve complexes. To our knowledge all 
these results refer to the mapping class of closed or punctured surfaces, and we are not 
aware of similar results for the mapping class group of ciliated surfaces. Our proofs do not 
employ any previously known rigidity result. 
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The first question we approach is the following: can two non-homeomorphic ciliated 
surfaces have isomorphic arc complexes? The answer is “no”. 

Theorem 1.1. Let (S', P) and {S',¥') he two ciliated surfaces. If their arc complexes 
A(S', P) andA{S',¥') are isomorphic, then (S', P) and {S',¥') are homeomorphic. 

A similar result also holds for the curve complex and the proof relies on the fact that 
isomorphic complexes have the same dimension. Here this fact alone is not sufficient be¬ 
cause there exists many pairs of non-homeomorphic surfaces whose arc complexes have the 
same dimension, and more machinery is required in our proof. 

The second question we approach is the classical Ivanov’s problem for the arc complex of 
a ciliated surface: is every automorphism of such a complex induced by a homeomorphism 
of its underlying surface? The answer is “yes”. In fact, in all but a finitely many cases 
automorphism group of the arc complex is isomorphic to the mapping class group of the 
surface, except a few cases. We also list and study these exceptional cases. 

Theorem 1.2. Every automorphism of the arc complex A(£', P) is induced hy a mapping 
class o/(5, P). Moreover, if the dimension of A{S,F) is greater than 1, the automorphism 
group of A{S,F) is isomorphic to the mapping class group o/(5, P). 

The mapping class group we consider here is the group of homeomorphisms of the sur¬ 
face that preserve setwise the marked points and the punctures, modulo homotopies fixing 
the marked points and the punctures pointwise. Mapping classes are allowed to permute 
the marked points, the punctures and to reverse the orientation of the surface. The Dehn 
twists around the boundary components of the surfaces are here nontrivial elements.In [13] 
Irmak-McCarthy proved an analogous theorem for the arc complex of a punctured sur¬ 
face without boundary, but their results do not imply ours. We remark that theorem 1.1 
and theorem 1.2 together imply that every isomorphism between two arc complexes arises 
from a homeomorphism between the underlying surfaces. This is related to a question of 
Aramayona-Souto |2| concerning the superrigidity of some simplicial complexes associated 
to a surface. By a construction of Korkmaz- Papadopoulos [13], Theorem 1.2 implies imme¬ 
diately that every automorphism of the flip graph F(S,F) is induced by a mapping class of 
(5,P). In [I] Aramayona-Koberda-Parlier also employ our Theorems 1.1 and 1.2 above to 
characterize all injective simplicial maps between different flip graphs. Among other things, 
they prove that these maps only arise from topological embeddings between the underlying 
two surfaces. 

As above mentioned, our results have further applications in the context of the Fomin- 
Shapiro-Thurston cluster algebra associated to a ciliated surface. Indeed, the cluster com¬ 
plex of this cluster algebra is a slightly modified arc complex which has a natural projection 
to our arc complex. Similarly, the exchange graph of this cluster algebra is a slightly mod¬ 
ified flip graph with a natural projection to our flip graph. When the surface has no punc¬ 
tures, both projections are isomorphisms (see [7]). In the light of this. Theorem 1.1 proves 
that the combinatorics of the cluster complex alone suffices to determine the topology of 
the underlying surface. We have: 
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Corollary 1.3. Let (S', P) and {S',¥') be two ciliated surfaces without punctures, and let 
£/{S,F) and £/{S',F') be their cluster algebras. If the eluster complexes of£/{S,F) and 
£/{S',F') are isomorphic, then (S, P) and (S^,P^) are homeomorphie. 

As an immediate corollary we have a rigidity result for these cluster algebras: 

Corollary 1.4. Let (S, P) and (S^,P^) be two ciliated surfaces without punctures. If their 
cluster algebras £/{S,F) and ^{S',F') are strongly isomorphic, then (S, P) and {S',F') 
are homeomorphie. 

Theorem 1.2 also implies the following corollaries that further prove the “naturality” of 
Fomin-Shapiro-Thurston’s construction. 

Corollary 1.5. If (S, P) is a ciliated surface without punctures then the automorphism 
group of the cluster complex of£/{S,F) is isomorphic to the mapping class group of {S,F). 

Corollary 1.6. If (S, P) is a ciliated surface without punetures then the automorphism 
group of the exchange graph of s^{S,F) is isomorphie to the mapping class group of {S,F). 

The structure of this paper is the following. In Section [2] we introduce the notation, 
we list exceptional cases, we recall the Fomin-Shapiro-Thurston construction and we prove 
the corollaries above. In Section [3] we discuss some invariance lemmas that will be used 
throughout the paper and we prove Theorem 1.1. In Section 0] we prove Theorem 1.2. 

Acknowledgements This paper evolves from a part of my PhD. thesis. I would like to 
thank Athanase Papadopoulos for introducing me to this field, Mustafa Korkmaz for his 
encouragement and comments on an earlier version of this paper, Dylan P. Thurston for 
the enlightening conversations on his works with Fomin and Shapiro, and an anonymous 
referee for the useful comments on an earlier version of this paper. 

2 Combinatorics of arc complexes 

2.1 Topological set-up 

In this paper we will use the following notation (see also Fomin-Shapiro-Thurston [ZD- 
Let Sg {S for short) be a compact orientable surface of genus g > 0, whose boundary 
dS has 6 > 0 boundary components ... ,^b. We assume that S has s > 0 marked 
points in its interior and each has exactly Pi > 1 marked points. We will denote by 
P = {pi,... ,pb) e \ {0} the vector of the marked points. We will denote by the set of 
marked points on dS and by I/' the set of marked points in the interior of S. We will often 
refer to the points in as punctures. A bordered surface with punctures and marked points 
(or a ciliated surface) is such a pair (5®^,P). We will often refer to the disk {SQ.^,{n)) as 
the n-polygon with s punctures. 

In this paper we will be interested in the combinatorics of the arcs on (^j P). Every arc 
here is essential, that is, it enjoys the following properties: 

• its endpoints are marked points in ^ u 
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• it does not intersect 5^^ except at its endpoints; 

• it does not self-intersect, possibly except at its endpoints; 

• it does not intersect the boundary of S', possibly except at its endpoints. 

• it is not homotopic to a segment of boundary between two consecutive points of 
on the same boundary component of S. 

All the arcs here will be considered up to isotopies among arcs of the same type fixing 
u ^ pointwise. If the endpoints of an arc coincide, we will often call it a loop. 

Definition 2.1. Let a,13 be two arcs in (S,P). We define their intersection number L{a,(3) 
as follows: 

L{a, j3) = min|a n 6|, 

where a is an essential arc in the isotopy class of a and a is its interior, and /3 is an 
essential arc in the isotopy class of (3 (b is its interior). 

We will say that a and j3 are disjoint when L{a,j3) = 0, that is, a and f3 have no 
intersection in the interior. Disjoint arcs are allowed to share one or both endpoints. A 
maximal collection of pairwise disjoint essential arcs is called a triangulation of (jS, P). The 
arcs of a triangulation cut (5, P) into triangles. Triangles can be embedded or immersed. 
Self-folded triangles and triangles with one or two sides on the boundary are also allowed 
here. By the Euler characteristic formula each triangulation of (S', P) contains 6g + 3b + 3s + 
\3^\ - 6 arcs. Two triangulations of (S, P) are obtained from each other by a flip when they 
are the same except for a quadrilateral where one diagonal is replaced by the other one. 
The following are well-known facts (see Farb-Margalit 0) we will use later. 

Proposition 2.2. The following holds: 

1. Any set of pairwise disjoint arcs in (S, P) can be extended to a triangulation. 

2. If two triangulations o/(S, P) share all arcs but one, then the two arcs intersect exactly 
once and the two triangulations differ by a flip. 

3. Any two triangulations on a surface differ by a finite number of flips. 

2.2 The arc complex A(S, P) 

In this section we will define the arc complex, recall some known properties and list some 
examples in low dimensions. 

Definition 2.3. The arc complex A(S, P) is the simplicial complex whose vertices are the 
equivalence classes of arcs with endpoints in modulo isotopy fixing pointwise, 

and whose simplices are defined as follows. A set of vertices (oi,... ,ak) spans a (k - 1)- 
simplex if and only if ai,... ,ak can be realized simultaneously as arcs on (S,P) mutually 
disjoint in the interior. 

A simplex of maximal dimension in A(S, P) corresponds to a triangulation of (S, P). 
Proposition 12.21 and the Euler characteristic formula imply the following. 
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Proposition 2.4. The following holds: 

1. every simplex in ^(5, P) ean be extended to a simplex of maximal dimension. 

2. each simplex of codimension 1 is a face of at most two maximal simplices. 

3. the one skeleton of the cellular complex dual to ^4(5', P) is arcwise connected. 

Lemma 2.5. The following holds: 

1. The arc complex P) has finitely many vertices if and only if {S,F) is a polygon 
with at most one puncture in the interior. 

2. The dimension of A{S,F) is equal to 6g + 3b + 3s + \i^\ - 7. 

The arc complex can be endowed with the natural shortest path distance where every 
edge has length one. The following is a well-known result (see for instance |12jl. 

Lemma 2.6. If every boundary component of (S',P) has exactly one marked point (i.e. 
P = (1,..., 1)J and S is not a once-punctured disk, then ^(S, P) has infinite diameter. 

The topology of the arc complex was studied by Hatcher mi , who proved the following. 

Proposition 2.7 (Hatcher |11]1. If A(S, P) has dimension at least 1, then it is arcwise 
connected. Except when S is a disk or an annulus with s = 0, A(S, P) is contractible. If S 
is a disk with s = 0, ^(S,P) is PL-homeomorphic to a sphere. 

We will also be interested in the flip graph. 

Definition 2.8. Assume that dimy4(S,P) > l.The flip graph F(S,¥) is the graph whose 
vertices correspond to ideal triangulations of (S,P) and whose edges correspond to flips 
between triangulations. In other words, F{S,F) is the 1-skeleton of the CW complex dual 
to A{S,F). 

By Lemma 12.21 F(S.F) is arcwise connected. This graph enjoys many nice geometric 
properties (see Disarlo-Parlier [4] , Aramayona-Koberda-Parlier [T]). Korkmaz-Papadopoulos 
m studied the automorphism group of the flip graph of a punctured surface. They did 
not consider ciliated surfaces as we do, nevertheless their proof applies word-by-word to 
our setting. We have: 

Theorem 2.9 (Korkmaz-Papadopoulos [13] ). 7/’dimA(S, P) > 1, the automorphism group 
of F{S,F) is isomorphic to the automorphism group of A(S,F). 

2.2.1 Low dimensional examples 

Using the dimension formula for ^(5", P) and studying the cases, we have the following. 
Lemma 2.10 (Low dimensional cases). The following holds (see Figure\fl(: 

1. A{S,F) = 0 if and only if {g,b,s) = and pi ^ {1,2,3}. 

2. A(5, P) has dimA(5, P) = 0 if and only if (S', P) is one of the following: 
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• {g,b,s,F) = (0,1,1;(1)) (i.e. it is a 1-polygon with one puncture), and in this 
case 74(5g]^;(l)) is a single vertex. 

• {g,h,s,F) = (0,1,0;(4)) (i.e. it is a 4-polygon), and in this case ^(iS'g^,(4)) 
consists of two disjoint vertices. 

3. ^(5, P) has dim74(5, P) = 1 if and only if (S', P) is one of the following: 

• {g,h,s,F) = (0,1,0; (5)) (i.e. it is a 5-polygon), in this case ^(Sq;^;(5)) is 
isomorphic to a segment of diameter 2. 

• {g,h,s,F) = (0,2,0; (2)) (i.e. it is an annulus with one marked point on each 
boundary component), in this case ^(Sg 2 , (1,1)) is isomorphic to R; 

• {g,b,s,¥) = (0,1,1; (2)) (i.e. it is a 2-polygon with one puncture), in this case 
^(5g;^;(2)) is isomorphic to a circle and has diameter 3. 


(S,P) 



^(SP) 



Figure 1: Arc complexes of dimension at most 1 


2.2.2 The mapping class group Mod(S,P) action 

Let Homeo(S, P) be the group of homeomorphisms of S fixing as a set. Let 

Homeoo(S,P) £ Homeo(S,P) be the normal subgroup consisting of homeomorphisms iso¬ 
topic to the identity through isotopy fixing 5^ ^ 5^. The mapping class group of (S, P) 
is the quotient group Mod(S,P) = Homeo(S,P)/Homeoo(S,P). The pure mapping class 
group of (S, P) is its subgroup PMod(S, P) generated by the homeomorphisms fixing the 
boundary of S and the punctures 5^ pointwise. The orientation preserving mapping class 
group Mod'*'(5, P) is the subgroup of Mod(S, P) generated by orientation-preserving home¬ 
omorphisms. The subgroup Mod^(5,P) has index 2 in Mod(5,P). 

Denote by be the symmetric group on n elements. For every i = l,...,b, let r, 
be the number of boundary components having exactly pi marked points. The following 
proposition is immediate. 

Proposition 2.11. There is a short exact sequence: 

b 

1 PMod(5,P) ^ Mod+(5,P) 0(6^^ ^ e S, ^ 1. 

^=1 

We remark that Mod(5, P) and its subgroups act naturally on the set of isotopy classes of 
arcs and triangulations. This action extends to a simplicial action on A(5,P) and F’(<S',P). 
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There is a natural group homomorphism p : Mod(S',P) ^ AutA(S',P), where AutA(5',P) 
is the automorphism group of A(5, P). Similarly, there is a natural group homomorphism 
p ': Mod(S', P) ^ AutF(S', P), where AutF(5, P) is the automorphism group of F{S,¥). 

Proposition 2.12. ^dimA(S', P) > 2 then p and p' are injective. 

Proof. A mapping class in the kernel of p is a mapping class that fixes the isotopy class of 
every arc on the surface, in particular it fixes the isotopy type of every triangulation. If 
dimA(S', P) > 2 then one can use Alexander’s lemma to conclude that such a mapping class 
is the identity. The same holds for p'. □ 


2.3 The cluster algebra of a ciliated surface 

In [3 E] Fomin-Shapiro-Thurston define and study the properties of a cluster algebra 
£/{Sgfj,F) that is naturally associated to a ciliated surface (S'^^,P) as in our setting. In 
particular, they proved that this cluster algebra provides positive examples for many con¬ 
jectures in cluster algebra theory. Let us quickly recall what a cluster algebra is (for a more 
detailed introduction see Fomin-Zelevinsky my A cluster algebra is a commutative ring 
equipped with a distinguished set of generators {cluster variables) grouped into overlapping 
subsets (clusters) of the same cardinality (rank). A seed for a cluster algebra of rank n 
over Q is a pair {t,B) where r is a cluster made of n algebraically independent rational 
functions and i? is a skew-symmetric n x n matrix. A mutation on {t,B) is an operation 
that transforms {t,B) into a new seed {t',B') using very nice formulae encoded in the 
matrix B. The cluster algebra s/{t,B) is the sub algebra of the field of rational functions 
over Q generated by all the clusters in the seeds that differ from {t,B) by a finite number 
of mutations. The exchange graph of a cluster algebra is a graph whose vertices correspond 
to seeds and whose edges correspond to mutations. The cluster complex of a cluster algebra 
is a complex whose vertices correspond to cluster variables and whose maximal simplices 
correspond to seeds. Two cluster algebras are (strongly) isomorphic if they are isomorphic 
as algebras under an isomorphism that maps clusters to clusters. 

Let us now quickly describe the Fomin-Shapiro-Thurston construction in the case when 
the surface has no puncture in the interior (for details see [7j)- Fix a triangulation r of 
(S',P) and label its arcs by the numbers 1,..., A^ = 65 + 35 + 3s + \£^\ - 6 . For each ideal 
triangle A in S \ r, define the N x N matrix B^ = (bf)) as follows 
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A 

b 


T 

- -1 

,0 


if A has sides labelled i and j with j following i in the clockwise order 

if the same holds with counterclockwise order 

otherwise 


The matrix defined as B{t) = Y,a is skew-symmetric. Choose a variable b for each 
arc of the triangulation, and denote by r the set of all the variables obtained. The pair 
{t,B{t)) is a seed and it defines a cluster algebra .s 2 ^(-(S,P) = A{t, B{t)) over Q of rank 
iV = 65 + 35 + 3s + |.^|- 6 . 

Theorem 2.13 (Fomin-Shapiro-Thurston [7] ). The cluster algebra £/r{S,F) does not de¬ 
pend on the choice ofr. Moreover, we have the following: 
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• the cluster complex 0 /P) is isomorphic to the arc complex ^(5,P); 

• the exchange graph of is isomorphic to the flip graph F{S^¥). 

Under this isomorphism: 

• cluster variables correspond to arcs; 

• cluster seeds correspond to triangulations; 

• mutations correspond to flips. 

Put in this setting, our rigidity theorems imply the following (Corollaries D - G): 

Corollary 2.14. If (iS, P) and {S',¥') are ciliated surfaces without punctures then the 
cluster complexes of their cluster algebras .(2/(5, P) and £/{S',¥') are strongly isomorphic 
if and only i/(5, P) and {S',F') are homeomorphic. 

Proof. By Theorem 12.131 every isomorphism between the two cluster complexes induces an 
isomorphism between the two arc complexes ^(5,P) and By Theorem 1.1, this 

implies that (S', P) and are homeomorphic. □ 

Corollary 2.15. //(S, P) and (S',P') are ciliated surfaces without punctures then their 
cluster algebras £/{S,F) and £/{S',F') are strongly isomorphic if and only if {S,F) and 
{S',F') are homeomorphic. 

Proof. By Theorem 7.11 and 9.21 in [7], a strong isomorphism between £/(S,F) and 
£/{S',F') induces an isomorphism between their two cluster complexes. The rest follows 
by corollary 12.141 □ 

The following result is a straightforward application of Theorems l2.13l Theorem 1.2 and 
Theorem 12.91 

Corollary 2.16. If (S, P) is a cilated surface without punctures then every automorphism 
of the cluster complex of A{S,F) is induced by an element o/Mod(S, P). Similarly, every 
automorphism of the exchange graph of A(S,F) is induced by an element o/Mod(S, P). 

Fomin-Shapiro-Thurston also provide a similar construction for ciliated surfaces with 
punctures. In this case the cluster complex is the tagged arc complex ^^(S, P), a slightly 
modified arc complex whose vertices are triples (a,ri,r 2 ) where a is a vertex in ^(5",P) 
and ti,T 2 e {plain, notched} are tags at its endpoints. Similarly, its exchange graph is 
the tagged flipped graph F'^{S,F), the 1-skeleton of the cellular complex dual to ^'^(<5', P). 
The compatibility relations that define simplices in this case is more technical and compli¬ 
cated (for details see [7]), but there are natural projection maps P) ^ ^(S*,P) and 

F^{S,F) ^ F{S,F). 

3 Proof of Theorem 1.1 

In Subsection 13. II we recall the definitions of links and join products of simplicial complexes, 
in Subsection 13.21 we prove some invariance lemmas and Theorem 1.1. 







3.1 Links of vertices 

Let us first recall some standard definitions in simplicial topology. 

Definition 3.1. Let K be a nonempty simplicial complex and let a be one of its simplices. 
The link \Lk{a,K) of a (or Lk{a) for short) is the subcomplex of K whose simplices are 
the simplices r such that cr n r = 0 and a vjt is a simplex of K. 

Definition 3.2. Let K and H be two simplicial complexes whose vertex sets Vi and V 2 are 
disjoint. The join of K and H is the simplicial complex K * H with vertex set Vi u V 2 ; a 
subset a of ViL>V 2 is a simplex of K*H if and only if a is a simplex of K, a simplex of H or 
the union of a simplex of K and a simplex of H. We have dim(K * H) = dimlL + dimll +1. 
A cone C{K) over K a is simplicial complex isomorphic to K * {tc}, for some vertex w. 

The following remark will be very useful later. 

Remark 3.3. Lf Z is a simplicial complex isomorphic to the join product of two non¬ 
empty simplicial complex, then Z is arcwise connected and has diameter 2 with respect to 
its shortest path distance. 

The link of a simplex in ^4(5,^) isomorphic to (the join of) the arc complex(es) of the 
ciliated surface(s) obtained by cutting along the arcs that span the simplex and recording 
the marked points involved in the cut (see Figure [2]). 











Remark 3.4 (Join structure of links). The following holds: 

1. If v is a separating arc in (5",P), then Lk{v) = Ai * A 2 , where Ai and A 2 are the 
arc complexes of the two connected components of S \ v. If none of the connected 
components is a 3-polygon, Ai,A 2 are non-empty and Lk{v) has diameter 2. 

2. If v is a non-separating arc in (S',P), then Lk{v) = K , where K is the arc complex 
of S w considered as a ciliated surface. 

















The following lemma characterizes the vertices of ^(5, P) with low-dimensional link. 
Lemma 3.5. The following holds: 

1. Letv,w be two vertices inA{S,F). If Lk{v) and Lk{w) coincide as subsets ofA(S,F), 
then V = w or Lk{v) = Lk{w) = 0. 

2. If V is a vertex such that Lk{v) = 0 then (5, P) is a one-punetured disk with one 
marked point on the boundary or a A-polygon. The converse also holds. 

3. If V is a vertex such that Lk{v) = {tc} (i.e. it consists of one single vertex) then (S', P) 
is a one-punctured disk with two marked point on its boundary. The converse also 
holds. 

4 . If V is a vertex such that Lk{v) = {z,w} (i.e. it consists of exactly two disjoint ver¬ 
tices) then (S, P) is either a 5-polygon, or a one-punctured disk with 2 marked points 
on the boundary, or an annulus with one marked point on each boundary component. 

Proof. (1): The cases where dimA(S, P) < 1 can be checked directly from Figured) Assnme 
dim A(S', P) > 2, it follows that Lk{v) = Lk{w) has dimension at least 1. Let ct be a maximal 
simplex in Lk{v) = Lk{w). By construction = {v,a) and Ty^, = {w,a) are two simplices of 
maximal dimension in A(S', P), and represent two ideal triangulations of (S', P) that differ 
by one arc. By Proposition 12.21 we have i{v,w) = 1. Using surgery, we can construct a loop 
disjoint by v (in a tubular neighborhood of v) that intersects w. This loop is an element of 
Lk{v) but not of Lk{w), and we have a contradiction. 

To prove (2), (3) and (4), we remark that dimLA;(r;,A(S,P)) = dimA(S',P) - 1. the 
results follow immediately from the classihcation of the arc complexes of dimension 0 and 
1 given in Lemma 12.101 □ 

3.2 The invariance lemmas 

Here we will prove that the following classes of vertices in H(5, P) are invariant under 
automorphisms: 

• the vertices that correspond to the arcs surrounding an inner puncture (we will call 
them drops, see Section [3.2.ip : 

• the vertices that correspond to the arcs parallel to a segment of the boundary (we 
will call them petals, see Section 13.2.21) ; 

• the vertices that correspond to the loops surrounding a boundary component (we will 
call them loop-islands, see Section [3. 2. 3p : 

• the vertices that correspond to non-separating arcs (see Section I3.2.4P . 

We will use the maximal dimension of a simplex containing only drops/petals/loop-islands 
in order to count the number of punctures/marked points/boundary components. When 
dimH(S', P) < 1 their invariance can be checked directly by Lemma 12.101 In the following 
we will always assume dimH(S', P) > 2. 
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3.2.1 Simplicial invariance of edge-drops 

Definition 3.6. An arc I on (S, P) is a drop if it is a simple loop that bounds a once- 
punctured disk (see Figure\^. An edge {l,v) in ^(S*,P) is an edge-drop if I is a drop and 
V joins the basepoint of I to the inner puncture as in Figure 0 



Figure 3: Edge-drops 


In the following we prove that the arc complex of a once-punctured disk A(S'q^,( 1)) 
behaves like a prime factor in the join product of two arc complexes. This will provide a 
simplicial characterization of drops. 

Lemma 3.7. The following holds: 

1. ^(5, P) is a cone if and only if {S,¥) is a once-punctured disk with one marked point 
on the boundary, i.e. if and only if A{S,F) consists of one single vertex. 

2. The join of two non-empty arc complexes is a cone if and only if one of the two arc 
complexes consists of one single vertex. 

3. an arc I is a drop if and only if its link in ^4(5, P) is isomorphic to a cone. 

Proof. (1): If (S', P) is a cone on a vertex a, then by definition a is an arc on (jS, P) disjoint 
by every other arc in (S',P). This can happen only if (S,P) has a unique essential arc, that 
is, if and only if A(S, P) consists of one single vertex. 

(2) : Let ^1,^42 be arc complexes such that Ai * ^2 is a cone on a vertex a. If a e ^1, 
then a is disjoint by all the arcs in Ai. By (1), this is possible only if Ai = (a). 

(3) : Assume that Lk{l) in ^.(5,P) is a cone. If ^ is a non-separating arc, then Lk{l) 

is isomorphic to the arc complex of 5 \ Z. By (1), S \ I would be isomorphic to a once- 
punctured disk with one point on its boundary, this would be in contradiction with the 
assumption that I is nonseparating. Assume that Z is a separating arc, and Lk{l) = Ai* A 2 
where Ai and A 2 are the arc complexes of the connecting components of S' \ Z. By (1) and 
(2) we deduce that one of the two connecting components of S \ Z is a once punctured disk 
with one point on its boundary. The converse of the statement is immediate. □ 

Lemma 3.8 (Edge-drops invariance). Let cj: A(S,P) ^ A(S^,P^) be an isomorphism. The 
following holds: 

1. If I is a drop, then cjQ.) is a drop. 

2. If {l,v) is an edge-drop, then {<f>{l), (p{v)) is an edge-drop. 

Proof. By Lemma 13.71 drops can be recognized by their link, and we have (1). Assertion 
(2) follows by (1) and the isomorphism between LZc(Z) and Lk{(f{l)). □ 
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Corollary 3.9. //A(5^ j,P) is isomorphic to then s' = s. 

Proof. The number of punctures on a surface is equal to the dimension of a simplex spanned 
by a maximal set of pairwise disjoint drops on it. By Lemma 13.81 drops are simplicial 
invariants, and so it is this simplex. □ 

3.2.2 Simplicial invariance of petals 

Definition 3.10. Let ^ he a boundary component of (S', P) with p>2 marked points on it. 
A p-leaf on (S, P) is a simple loop based on SS and parallel to AS. If p > 3 and 3 < j < p, a 
j-petal on (S,P) is a separating arc parallel to AS that bounds a j-polygon (see Figure\^. 

/S\ 



Figure 4: A 3-leaf, a 3-petal and a 4-petal 


We will prove that j-petals and p-leaves are invariant. We will first provide a simplicial 
characterization of 3-leaves and 4-petals. The key ingredient is that the arc complex of 
the 4-polygon A(S(J i, (4)) = {u, w} behaves like a prime factor for the join products of arc 
complexes. 

Lemma 3.11. The following holds: 

1. Let K - {u,rc} he a simplicial complex that consists of two disjoint vertices. Let 
Lf ^ 0 he a non-empty arc complex. If K',H' are arc complexes such that K * H is 
isomorphic to K' * H', then K' is isomorphic K and H' is isomorphic to H (up to 
reordering). In particular, K' and H' are both non-empty. 

2. An arc z is a A-petal or a 3-leaf on (S, P) if and only if Lk{z, A{S,F)) = {u,r(;} ★ H, 
where H t 0 is the arc complex of the surface obtained cutting (S, P) along z. 

Proof. (1) Note that it cannot be that both K', H' - 0. Denote by v' and w' the isomorphic 
images of v and w in K' * H'. Note that we have Lk{v,K * H) = H = Lk{w,K * H), in 
particular we have: 

Lk{v,K * H) = Lk{w,K * H) as subsets oi K * H (3-1) 

Lk{v', K' * H') = Lk{w', K' * H') as subsets of K' * H'. (3-2) 

Now assume by contradiction that H' = 0 and K' 0. Now K' * H' = K' is an arc complex 
that contains two vertices v' and w' whose links coincide as subsets of K'. By Lemma 13.51 
both links are empty, hence K' has dimension 0. By Lemma [2.101 AT^ has exactly 2 vertices 
but K * H has at least 3 vertices, contradiction. We thus have K' 4^ 0 and H' ^ 0. Now 
remark that 'm. K * H there is no edge between v and w, and by isomorphism the same 
holds for v' and w', so if v' belongs to K' then also w' belongs to K'. We have: 

Lk{v',K' * H') = Lk{v',K') * H' 

Lk{w',K' * H') = Lk{w',K') * H' 

Lk{v',K') * H' = Lk{w', K') ★ H' as subsets of K' ★ H' 
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(3.3) 

(3.4) 

(3.5) 





It follows that Lk{v',K') = Lk{w',K'), and K' is an arc complex containing two different 
vertices v',w' whose links coincide as subset of K'. By Lemma 13.51 then Lk{v',K') = 
Lk{w',K') = 0 and K' = {v',w'} = K. It follows that H' = H. 

(2) Assume that Lk{z, A{S,F)) = {u,rc} ★ H, with H 0. If S' \ z is a connected 
subsurface, then Lk(z, A(S,F)) = A(S \ z), in contradiction with (1). So z is a separating 
arc and Lk{z,A(S,¥)) is isomorphic to A * B, where A and B are the non-empty arc 
complexes of the two connected components of S \ 2;. By (1) we have A = {u,u)} and 
B = H. By Lemma 13.51 one of the connected components of S \ z is isomorphic to the 
4-polygon (S{Ji,(4)), so 2: is a 4-petal or a 3-leaf. □ 

The following lemma can be adapted from Ivanov [?] (see also Irmak-McCarthy m)- 

Lemma 3.12 (Flip invariance). Let cf) : A(S,P) ^ A(S',P') be an isomorphism. Let 
a,6eA(S,P) be vertices such that i{a,b) = 1, then i{4>{a), 4>{b)) = 1. 

Proof. Since (f is an isomorphism, dimA(S,P) = dimA(S^,P') and cf sends maximal sim- 
plices into maximal simplices, that is, triangulations of (S, P)) into triangulations of {S',¥'). 
Let a and b be arcs intersecting exactly once, we can extend a to a triangulation Ta such 
that the set of arcs Tf, ;= (r^ \ {a}) u 6 is also a triangulation of S. Let a be the simplex 
of A(5,P) defined as cr = Tq n = Tq \ a = \ 6, it has codimension 1. Now 4>{Ta) and 

4>{Tb) are triangulations of and 4>{cr) = 4>{Ta) n (f){Tb) = 4>{Ta) ^ </>(a) = 4>{Tb) ^ 4>{b) 

has codimension 1. By Proposition 12.21 6(Tn) and </>(rb) differ by one elementary move, so 
i{(j){a),(j){b)) = 1. 

□ 


Lemma 3.13 (3-petals invariance). Let (p : A(5,P) ^ A(5^,P^) be an isomorphism. The 
following holds: 


1. If V is a A-petal, then 4>{v) is a A-petal. 

2. If V is a 3-leaf, then 4>{v) is a 3-leaf. 

3. If V is a 3-petal, then 4>{v) is a 3-petal. 

4 . if V is a 3-petal based on a boundary component with p>3 marked points, then 4>{v) 
is a 3-petal based on a boundary component with p' = p marked points. 


Proof. 1. By Lemma 13.111 the image under (/> of a 3-leaf can be either a 3-leaf or a 4-petal. 
If Pi < 3 for all i’s then (S, P) does not contain any 4-petal, and we are done. Similarly, if 
Pi ^ 3 for all i’s then (S', P) does not contain any 3-leaf, and again we’re done. Therefore, 
up to reorder the pfs, we will assume that pi > 4 and p 2 = 3. We will now prove that 4> 
cannot exchange 4-petals and 3-leaves. 

Let u be a 4-petal based on the hrst boundary component IISi. Denote by p a ^-rotation 

around and remark that p^{v) is a 4-petal for all /c = 0,... ,pi - 1. The intersection 
pattern of all the 4-petals around is the following: 


t{p\v),p\v)) 


, if |fc - h| = 1,2 mod pi 
, otherwise 
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By Lemma 13.121 and simpliciality, the cj){p^{v))'s are pi distinct arcs with the same 
intersection pattern, and they are all 4-petal or 3-leaves. We deduce that they are necessarily 
parallel to the same boundary component that contains If 4>{v) is a 3-leaf then 

p' = 3 and supports at most three 3-leaves and no 4-petals, since pi > 4 we get to a 
contradiction. Thus is a 4-petal, and so are all the (j){p^{v)ys. This argument also 
proves that p[= pi- 

2. It follows immediately by (1) and Lemma 13.111 

3. Remark that if u is a 3-petal based on there exists a 4-petal (or a 3-leaf, in the 
case Pi - 3) w based on ^i such that Lk(tc,y4(S',P)) = {v,p{v)} * A, where A is the arc 
complex of the other connected component of S \ w. By the previous cases, (p{w) is also 
a 4-petal (or a 3-leaf when pi = 3), and Lk{(t){w), A{S',¥')) = {v',p{v')} * A', where v' is 
a 3-petal in the complement of 5 \ (i){w) and A' is the arc complex of the other connected 
component. By Lemma [3.Ill \(b(vf.6( p(vff \ = {v\ p{v')}, and (^(u) is a 3-petal. 

4. The number pi of points on the i-th boundary component of S is equal to the number 

of 3-petals based on it. □ 

The following corollary can be proven by induction on p. 

Corollary 3.14 (p-petals invariance). Let cj): ^(S',P) ^ ^(S'^jP^) be an isomorphism. If v 
is a p-petal for p >3, then (p{v) is also a p-petal. Similarly, if v is a p-leaf for p > 3, then 
(p{v) is also a p-leaf. 

Corollary 3.15. If A{S,'F) is isomorphic to A(S'',P') then (S',P) and have the 

same number of boundary components with k marked points on it for every k> 3. 

Proof. Let 4> be an isomorphism between A(S',P) and A(S'',P'). Denote by 
the boundary components with exactly k marked points on it. For each i = l,...,m, 
let be the set of all the 3-petals around Note that if i ^ j then i^i n = 0 
and 4>{^i) n = 0. By Lemma 13.131 each element in is a 3-petal parallel 

to a boundary component with p' = k marked points on it. Thus has at least m 

boundary components with exactly k marked points. The converse inequality uses the same 
argument for (/>“^. □ 

Corollary 3.16. If ■ ^(S, P) ^ 74(5", P') is an isomorphism, the following holds: 

1. If a is a loop based on a boundary component with p> 3 marked points then 
is a loop based on a boundary component with p' = p marked points. 

2. If a is an arc with exactly one endpoint on based on with p>3 marked points then 
4>{a) is an arc with exactly one endpoint on with p' = p marked points. 

3. If a is an arc with exactly two endpoints on based on with p>3 marked points then 
4>{a) is an arc with exactly two endpoints on AS' with p' - p marked points. 

Proof. Use 3-petals to mark the endpoints of a and use Lemma 13.131 - (3). □ 
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3.2.3 Simplicial invariance of loop-islands 

Assume that (S'® P) is a surface such that 6 + s > 2 and at least one boundary component 
has exactly one marked point on it. 

Definition 3.17. A loop I in (S', P) is a loop-island if I is a separating arc such that S \ I 
contains an annulus with exactly one marked point on each boundary component. An edge 
{l,w) of A{S,F) is an edge-bridge if I and w are as in Figure\^ that is, I is a loop-island 
and w is a non-separating arc in the annular component of S\l. We will call w arc-bridge. 



Figure 5: An edge-bridge 


We will prove that the arc complex of the annulus with exactly one marked point on 
each boundary component (i.e. A(S'q (1,1)) = M) behaves like a prime factor in the join 
product of arc complexes. This will provide a simplicial characterization of edge-bridges. 

Lemma 3.18. The following holds: 

1. Set AT = M, i.e. the simplicial complex isomorphic to M and set H - A(S',P). If K' and 
H' are arc complexes such that K * H is isomorphic K' * H', then K is isomorphic 
K' and H is isomorphic to H' (up to reordering). In particular, K' and H' are both 
non-empty. 

2. A vertex I is a loop-island if and only if Lk{l, A{S,¥)) = M * SI, where H t 0 is the 
arc complex of the other connected component of S \l. 

Proof. (1) If SS = 0, then K' * H' = M, so dimAr',dimSS' < 1. By Lemma [2.101 = M and 

SS' = 0 up to renaming and we’re done. We now assume H = 0. Up to renaming, we can 
also assume that infinitely many vertices of K' are isomorphic images of vertices in M. By 
Lemma 12.101 K' has dimension at least 1. Let z e M be a vertex such that its isomorphic 
image z' is in K'. We can assume that z' does not correspond to a 4-petal or a 3-leaf on 
the underlying surface of K' (there are only finitely many petals or leaves in SL'). We have: 

{u,u;} * SS = Lkiz,R* H) ^ Lk{z',K' * H') = Lk{z',K') * H'. (3.6) 

The vertex z' corresponds to a separating or non-separating arc on the underlying surface 
of K', and we have two cases on Lk{z',K'): 

(a) Lk{z',K') = A, where A is a non-empty arc complex {z' is nonseparating); 

(b) Lk{z',K') = A* B, where A and B are non-empty arc complexes {z' is separating). 
Let us first deal with the case (a). By Lemma 13.111 we have two more cases: 
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(a.l) Lk{z',K') = (and H' = H)] 

(a.2) H' = (and Lk{z',K') = H). 

In case (a.l) K' has dimension 1. By M is the unique 1-dimensional arc complex with 
infinitely many vertices, so K' = M, and we have proved the assertion. In case (a.2) we have 
H'= {v,w} andM* H = K'* {v,w}. By Lemma l3.11l we have H = {v.w\. It follows iiT'= M 
and H’ = H, and we have proved the assertion. 

Let us now deal with case (b). Here we have {u, w} * H = A* B* H'. By the same argument 
in the proof of Lemma 1,1.Ill exactly one of the following holds: 

(b.l) H' = {u,u;}; 

(b.2) A = {v,w}-, 

(b.3) B = {v,w}. 

In the case (b.l) we have M* H = K' ★ {v,w}, hence iL' = M by Lemma 11.Ill In the cases 
(b.2) and (b.3) we conclude z' is a 3-leaf or a 4-petal on K' by Lemma 13.111 This contra¬ 
dicts our assumption on z'. 

(2) We will now prove that if Hs a vertex such that Lk{l,A(S,¥)) H, then I is a 
loop-island. The converse is immediate. Note that I is not a non-separating arc nor a 2-leaf 
nor a 3-petal, otherwise its link would be some non-empty arc complex K', and K' = ¥* H 
is in contradiction with (1). Thus I is a separating arc and Lk{l,A{S,¥)) = K' * H', where 
K' and H' are the non-empty arc complexes of its connected components. Again by (1), we 
have K' = M and H' = H. By Lemma 12.101 we deduce that the surface whose arc complex 
is K' is an annulus (S'q]^,( 1,1)) and we conclude that I is a loop-island. □ 

Lemma 3.19 (Edge-bridges invariance). Let (f)' A(5,P) ^ ^(5,P) be an isomorphism. If 
{l,w) is an edge-bridge, then , (f{w)) is an edge-bridge. Moreover, is a loop-island, 
and 4>{w) is an arc-bridge. 

Proof. If follows from Lemma 1,3.181 and the fact that the link of is isomorphic to the 
link of /. □ 

Corollary 3.20. If A{S,F) is isomorphic to A(S",P') then (S',P) and (S',P') have the 
same number of boundary components with one marked point on it. 

Proof. Let ei,..., be pairwise disjoint edge-bridges on (S, P) with k = k{S, P') the largest 
possible. Ifs^tOorP^(l,...,l) then k is exactly the number of boundary components b 
of (S,P) with exactly one marked point. If s = 0 and P = (1,..., 1), then k = b-1. We will 
prove that 

1. fc(S,P) = k{S',F') whenever A(S,P) is isomorphic to A(S',P'); 

2. if s = 0 and P = (1,..., 1) then s' = 0 and P' = (1,... 1). 
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By the above remark, (1) and (2) suffice to prove the corollary. Let us prove 1. Denote 
by 4> an isomorphism between ^(iS, P) and ^((S^jP^). By simpliciality and Lemma 13.191 
... ,4’{ek) are also pairwise disjoint edge-bridges on S' and k(S',F') > k{S,F). Using 
the same argument on we have that k{S,F) > k{S',F'), hence k{S,F) = k{S',F'). 

Let us prove 2. We say that an edge-bridge {l,v) is reversible if there exists a loop-island 
I' + I such that {v,l') is also an edge-bridge. Equivalently, an edge-bridge is reversible if 
and only if v is an arc-bridge between two boundary components both having exactly one 
marked point on it. It is immediate to see that we have s = 0 and P = (1,..., 1) if and 
only if every edge-bridge e* in a family of pairwise disjoint edge-bridges ei,... ,efc with k 
maximal is reversible. By Lemma 1,3.191 these condition are invariant under isomorphism, so 
P = (1,..., 1) if and only if P' = (1,..., 1). □ 

3.2.4 Simplicial invariance of nonseparating arcs and Theorem 1.1 

Here we will prove that nonseparating arcs are invariant and we will complete the proof of 
Theorem 1.1. Let us first extend the results of Corollary 13.151 to 2-leaves. 

Lemma 3.21 (2-leaves invariance). Let (j)'■ A{S ,F) ^H(S",P') be an isomorphism. If I is 
a 2-leaf, then (fif) is a 2-leaf. 

Proof. Let us first introduce the following notation: if A: is a positive integer, ft^fF) is the 
number of boundary components of (S, P) with exactly k marked points, and /3-^(P) the 
number of boundary components with at least k marked points. By Corollary 13.151 and 


Corollary 13.201 we have: 

/^^P) = /3^(P') (3.7) 

^fc(p) ^ A: > 3. (3.8) 

When I be a 2-leaf, then S \ I is a connected surface of type (5, T). We have: 

II\T) = /3\F) + I (3.9) 

/32(T) = /32(P)-1 (3.10) 

/3''(T) = /3^(P) for all A:>3 (3.11) 


We will prove that 4>{l) is a 2-leaf using the invariants fP. By the invariance lemmas proved 
so far, we have two main cases: 

(a.) (f){l) is non-separating; 

(b.) (j){l) is separating. 

Let us hrst prove that the case (a) can never occur. In this case (j){l) is non-separating, 
so S' \ (fil) is a connected surface with marked points on the boundary. Denote by T' its 
vector of marked points on the boundary. The map (j) restricts to an isomorphism between 
the arc complexes of S' \ ^ and S \ fif), so 

= /3^(T') for A: = 1 and k>3. 

If 4>{l) is non-separating only one of the following occurs: 
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(a.l) 

(a.2) 

(a.3) 

(a.4) 

(a.5) 


is an arc joining two different points of the same boundary component of S'; 
is an arc joining two different boundary components of S'; 

4>{l) is a loop based on a boundary component; 

4>{l) is a loop based on a puncture; 

is an arc joining a boundary component and a puncture. 


We will now see that each of the cases above leads to a contradiction, (a.l) When we 
cut S' along we destroy exactly one boundary component with at least two marked 
points and we create exactly two new boundary components, both with at least 2 marked 
points, so /3^(T') = /l^(P') /3^(T), and we get a contradiction, (a.2) By Lemma [3.191 6(1) 

cannot be a arc-bridge, so each boundary component that contains the endpoints of 
has at least two marked points. When we cut along 4>(l), we merge these two boundary 
components into a new one with at least 6 marked points, again we have a contradiction: 
/3^(T') = /3^(P') ^ ;0^(T). (a.3) Assume that (j){l) is based on a boundary component 

with p' marked points on it. When we cut along </>(/), we destroy one boundary compo¬ 
nent and create two new boundary components one with exactly marked points on it and 
the other with p' + I marked points on it. If p' = 1 then /3^(T') = ;0^(P') ^ /3^(T). If 
p' > 2 then /3-^(T') > /3-^(P') + 1 ^ /5^(T). In both cases we have a contradiction, (a.4) 
S' \ 4>(l) has two new boundary components each with exactly one marked point on it, and 
/3^(T') = 2 + /3^(P') ^ /3^(T), contradiction, (a.5) It contradicts Lemma [3l8l 


Let us now study the case (b). First write S' \ (p{l) - If ^(50 = 0, then S'l is a 

3-polygon and 4>{l) is a 3-petal or a 2-leaf. By Lemma r3.13l cannot be a 3-petal and we 
are done. Assume now assume that both A(S'i) and A^S^) are not empty. By Lemmas 13.131 
and 13.81 6(1) is not a petal, not a drop, therefore S'^,S '2 are both different from a polygon 
or once-punctured polygon. Let vr be a maximal collection of pairwise disjoint petals and 
leaves on (iS, P) such that I e tt. Its complement jS \ vr is a connected surface with at most 
one point on each boundary component, and Lk{'K, A{S, P)) = A{S, (!,...,!)). By Lemma 
13.131 the simplex (/>(7r) contains petals, leaves or separating arcs (the only possible images 
of the 2- leaves of vr). Set K = Lk{(f>{7r) n ^(50, A(£'()) and H = L/c((/)(vr) n ^(5^), ^(^2)). 
We have: 


Lk{7r,A{S,F)) ^ A{S, (1,... , 1)) = Lfc(())(vr), A(5', P')) = K*H. (3.12) 

By Bemark 12.51 A(S. (1.Iff has infinite diameter. If both K,H ^0, then K * H 

has diameter 2, and we have a contradiction. If A = 0, then (P{tt) n A(£'() provides a 
triangulation of S'^ where each arc is separating, so is a polygon, and again we have a 
contradiction. The case H = 0 is analogue. □ 

Corollary 3.22. If A{S,F) is isomorphic to A(5',P') then (S', P) and (S',P') have the 
same number of boundary components with 2 marked points. 

Proof. The number of boundary components of (S, P) with 2 marked points is equal to the 
maximum number of pairwise disjoint 2-leaves that one can put on a surface. By Lemma 
13.211 it is simplicial invariant. □ 
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Theorem 1. IfA{Sg^,F) isomorphic to ^(5®, then s = s', h = b', g = g' and pi = p'^ 

for all i (up to reordering). 

Proof. The proof in the case dim^(S, P) < 1 follows from Lemma 12.101 In the other cases, 
the proof goes as follows. The equality s = s' was proved in Corollary 13.91 The equalities 
h = h' and pi = p' for all i (up to reordering) follows from Corollary 13.151 . 13.20113.221 Finally 
g = g' follows from dimA(S'| ^,P) = dim^(5®) b^PO- D 

The following invariance lemma for non-separating arcs will be useful later. 

Lemma 3.23 (Nonseparating arcs invariance). Ifcj ): 74(5,P) ^ 74(5',P^) is an isomorphism 
and I is a non-separating arc o/(5, P), then (f{l) is also a non-separating arc. 

Proof. Let us first prove thet we can reduce to the case (5,P) = (5,(1,...,!)). Let vr 
be a maximal collection of pairwise disjoint petals and leaves of (5, P) that are also dis¬ 
joint from 1. Its complement 5 \ vr is a union of triangles and a connected surface of 
type (5, (1,... 1)). Since Lk(7r) = ^4(5, (1,..., 1)), I can be regarded as a non-separating 
arc on ^4(5, (1,... , 1)). By isomorphism Lk((^(7r)) = Lk(7r) = ^4(5, (1,... , 1)) with (j){l) e 
Lk((/)(7r)) = ^4(5, (1,... , 1)), so we can just prove the lemma for (5,P) = (5, (1,..., 1)). 

Now work in the case (5, P) = (5, (1,..., 1)). We have two main cases: 

(a) I has two different endpoints; 

(b) I is a loop. 

In the case (a), 4>{l) is an arc of the same type by the lemma iTSl and [3T9l 
In the case (b), we will assume that (/>(^) is separating and argue by contradiction. Assume 
that (f{l) separates S in two connected components. By Lemmas 13.141 and 13.211 both 
components have non-empty arc complexes (say, H and K), so Lk{<f>{l)) = H * K has 
diameter 2. By isomorphism, Lk(l) has also diameter 2. We will now see that this is 
impossible. We have two cases: 

• / is a loop based on a puncture; 

• Z is a loop based on a boundary point. 

If Z is a loop based on a puncture, then 5 \ Z is a connected surfaces with one marked point 
on each boundary component, so Lk(Z) = A{S \ Z) has infinite diameter by Lemma 12.61 a 
contradiction. If Z is a loop based on a boundary component, let I' be a non-separating 
loop parallel to the union of Z and the boundary component that contains the endpoints of 
Z. The complement S \ {1,1'} is the union of a triangle and a surface 5^//q with one marked 
point on each boundary component, and Lk((Z,Z')) = A(5(; ;q) has infinite diameter. As in 
the previous case, we have: 

A{Sgp)) = Lk((Z, I')) - Lkmi),^{l'))) ^H'*K' 

where H', K' are the non-empty arc complexes of the connected components oi S\{4>{1),4>{1')}. 
We note that A(5(//q) has infinite diameter and H' * K' have diameter 2, a contradic¬ 
tion. □ 
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4 Proof of Theorem 1.2 


In this section we will prove the following theorem. 

Theorem 2. Every automorphism of the arc complex ^(5, P) is induced by a mapping 
class o/(S', P). Moreover, if the dimension of A{S,F) is greater than 1, the automorphism 
group of A(S,F) is isomorphic to the mapping class group o/(5, P). 

Let (f ■ 4(5, P) ^ 4(5, P) be an automorphism. We will construct a triangulation r and 
a homeomorphism 'L : (5, P) ^ (5, P) such that 'L and f agree on every arc of r. By the 
following lemma l44 ] 6 is induced by ^ (see also [13] and [?]). By this and Proposition 12.121 
we have Theorem 1.2. 

Lemma 4.1. Let t be a triangulation o/(5, P). If^ : (5, P) -> (5, P) is an homeomorphism 
such that f>{t) = 'h(t) for every arc t € t, then f is the automorphism o/4(5, P) induced by 
the homeomorphism 'h. 

Proof. We will prove that (j){v) = 'I'(u) for every vertex u64(5, P). Fix a vertex v ^ t and 
extend it to a triangulation t' . If r and t' differ by one flip, then necessarily that flip involves 
V and V is disjoint by all the arcs in r except one that intersects exactly once. By Lemma 
13.121 and simpliciality the same holds for 4>{v) and so differs by 4>{t) = 'l'(r) 

by one flip that involves ^(u). By construction 4>{t') n 4>{t) = n ^(r) = ^(r') n 4>{t) 

is a simplex of codimension 1, therefore (j){v) = 'I'(u). In general, r and t ' differ by a 
finite number of flips. The same argument proves that f) and 4' coincide after each flip, by 
induction ^(r') = 'l'(r') and 4>(v) = 4'(u). □ 

4.0.5 Construction of r 

We will construct a triangulation r with the property that for each triangle A in 5 \ r, the 
arcs in the simplex 4>{A) also bound a triangle in 5 \ </>(t). It will be useful to recall that 
there are three types of triangles in (5, P) and these are coded by three types of simplices 
of 4(5,P); 

• a single vertex {x) (triangles bounded by a 3-petal or a 2-leaf); 

• an edge {x,y) (triangles with one edge on dS or self-folded like in edge-drops); 

• a 2-simplex {x,y,z) (triangles with 3 essential edges). 

We will need the following lemma: 

Lemma 4.2. Let f ■ 4(5, P) ^ 4(5, P) be an isomorphism. Ifv,w are arcs with a common 
endpoint on the boundary of S, so are 4>{w). 

Proof. If this boundary component have at least two marked points, then there exists a 
3-petal or a 2-leaf z intersecting them both, i.e. i{z,v) + 0 and i{z,w) ^ 0. By simpliciality 
and invariance lemmas I3.I5I the same holds for 4>{z), <^(u), so 4>{v) and 4>{w) have 

a common endpoint on the boundary. If the boundary component has only one marked 
point, the same argument holds when z is an appropriate loop-island. □ 

We now construct r in four steps. 
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Figure 6: Step 1 : 


Step 1 Enclose all the marked points on the boundary of S. 

Skip this step if every boundary component of (S', P) has exactly one marked point on it. 
Otherwise, triangulate a neighborhood of each boundary component with pi>2 marked 
points in order to enclose them all as in Figure [ 6 l More precisely, for each construct a 
collection vrj of pairwise disjoint arcs as follows: 

• choose a point Pi among its marked points, pick the pj-leaf Vp. based in Pp, 

• choose a point Qi adjacent to Pi and pick the 3-petal that has an endpoint on Pi 
and encloses Qp, 

• triangulate the (pi + l)-polygon bounded by u*. with petals with one endpoint on Pi 
as follows: pick the j-petal u*- which has an endpoint in Pi and encloses for every 
j = 3,...,pi-l. 

The arcs in vrj span a simplex in A(S', P) that contains exactly one pj-leaf and one j- 
petal for each j = 3,... ,pj - 1. Its complement S \ TVi contains exactly Pi - 1 triangles: one 
for the vertex (^ 3 ), the others for the pairs for j = 3,... ,pi - 1. By the invariance 

lemmas 13.141 or [3.211 we have: 

Lemma 4.3. The configuration of arcs in Hi is fi-invariant: 

• (j) maps arcs in vrj to arcs in 4>{Tri) of the same topological type; 

• if A is a triangle in S \ TTi then 4>{A) is also a triangle. 

Denote by vr the union of all the vrj’s: vr also spans a simplex in A(S', P). Its complement 
S'xTT is a union of triangles and a surface S'tt with exactly one marked point on each boundary 
component. The map (j) induces isomorphisms on each row of the following diagram (here 
lb denotes the vector (1,..., 1)): 

Lk{7r) -^ Lk{(f{Ti)) 

A{S^) --A(5^(^)) 

A{S,lb) - ^A{S, h) 
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Figure 7: Step 2 


Step 2 Enclose all the boundary components in a neighborhood of 

Skip this step if (jS, P) has exactly one boundary component. Otherwise, proceed as follows. 
Let Pi,P 2 be the marked points on and ^2 a-s in Step 1. Triangulate a neighborhood 
of to enclose 3^2 as in Figure [71 More precisely, construct a collection /3i of pairwise 
disjoint arcs as follows: 

• choose a loop I based in Pi that surrounds ^ 2 , and choose two arcs v,w from Pi to 
P 2 so that {l,w) and {l,v) are edge-bridges based in 3-,^] 

• choose a loop z based in Pi and parallel to u 1. 

The collection /3i spans a simplex in A(S',P). All the arcs in /3i have an endpoint in 
Pi and S \ {7r,/3i} contains 3 new triangles corresponding to the triplets {v,w,u), {l,v,w), 
{z,l,u') (here u can be either i ^2 or the outer loop in 7r2 as in Step 1, and u' can be either 
or the outer loop in tti as in Step 1). 

Lemma 4.4. The configuration of the arcs in fii is ^-invariant: 

• (p maps every arc in fii to an arc in 4>{(3i) of the same topological type; 

• if A is a triangle in S \ fii then fi^A) is also a triangle. 

Proof. Let us work in Lk(7r) = ^(5, !&). Under this isomorphism, I is a loop-island, v and 
w are arc-bridges, {l,v) and {1,'w) are edge-bridges. By the invariance lemma (3.191 the arc 
(p{l) is a loop-island, the arcs (j){v),4>{w) are arc-bridges, the pairs {(j){l), 4>{v)), {(j){l), (p{w)) 
are edge-bridges in A(5,1;,) = Lk{(j){TT)). So , 4>{w), p{l)), {(p{v), (j){w)) are triangles 
in 5 \ (/>(vr) and {4){v), , (p{u)) is a triangle in S. 

Let us now prove that z and fi{z) have the same topological type and {(j){u'),4>{l),4>{z)) is 
also a triangle. The complement S \ {7r,l,v,w} contains a surface that has 6-1 

boundary components, one with two marked points and the others with one marked point. 
By Theorem 1.1 the same holds for S \ {(P{tt), (f)(1), (p{w), 4>{v)}. We have isomorphisms : 

Lk({7T,l,v,w)) - ^ Lk({(p{7r), (f)(1), (j)(v),(f>(w))) 

' ' 


A(S, (2, U_2))-s-- MS, (2, lfe- 2 )) 
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Figure 8: Step 3 


The arc 2 : can be seen as a 2-leaf in A(S, (2, lf,_ 2 )). By Lemma [3.2II (Mzl is also a 2-leaf 
on ^(5, (2, 16 - 2 )) and it bonnds a triangle with two edges on the bonndary, and these edges 
correspond to (p{l) and 4>{u'). Hence , (^{z), 4>{u' )) is also a triangle. By Lemma 02] 
all the arcs in have a common endpoint P{. □ 

Now iterate this same construction on S' \ {Tr,/3i}: at each step constrnct a collection 
of arcs /3j with the same properties of /3i. The union of /3i,...,/3f, spans a simplex (3 in 
H(S, P). Note that S \ {vr,/3} is a union of triangles and a surface with one boundary 

component with one marked point and s punctnres. We have: 


Lk{'n 

u/3) 


tu/3)) 

MSi 

7 r,/ 3 >) 


r),^(/3))) 




,(1)) 


Step 3 Enclose each punctnre in a neighborhood of as in Figure [8l 
Skip this step when (S, P) has no punctnres. Otherwise, triangnlate a neighborhood of 
to enclose each pnncture as in Figure El Choose a puncture and construct a collection of 
arcs cJi = {l,v,z} as follows: 

• (^,n) is an edge-drop based in Pi; 

• 2 ; is a loop based in Pi and parallel to =^1 u 1. 

The arcs in ui have one endpoint in Pi and span a simplex in ^(5, P). The surface 
S \ {vr, /?, cJi} has two new triangles: one for the triplet {I, z, u) (here u can be the outer 
loop in vr or the outer loop in (3 ) and one for the pair {v,l). 

Lemma 4.5. The configuration of arcs in ai is cf-invariant: 

• (p maps every are in cji to an arc in 4>{cri) of the same topological type; 

• if A is a triangle in S \ ai then 4>{A) is a triangle. 

Proof. By Lemma [T8l 4>{l) and 4>{v) have the same topological type of I and v, respectively, 
and , (p{v)) is also a triangle. Let us now prove that z and 4>{z) have the same 
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topological type. The complement S \ {tt,I3,1,v} contains a surface that has s - 1 

punctures and one boundary component with 2 marked points on it. By Theorem 1.1, the 
same holds for S \ {4>(Tr), , (p{v)}. We have the following isomorphisms: 

Lk{{7r,l3,l,v)) - ^ Lk{{(p{7r),(j){P),(j){l),(j){v))) 

A(S^-\ ( 2 ))-^^ A(S^^-\ ( 2 )) 

The arc z can be seen as a 2-leaf in 74 (S'|“^, (2)), by Lemma l3.211 (Mzl is also a 2-leaf, and 
(/>(z) bounds a triangle with two edges on the boundary. So {4>{z), 4’{l), 4>{u)) also bound 
a triangle. By Lemma l4.2l (M/L (j){v) and </>( 7 r) have a common endpoint P^. □ 

Now iterate this construction on 5 \ { 7 r,/ 3 ,(Ti} and construct a collection of arcs at with 
the same properties of for each puncture. The union of the cJi,... ,£ 7 ^ spans a simplex cr 
in A(S, P). The complement S \ {tt, /3, cr} is a union of triangles and a surface having 

one boundary component with one marked point on it and no puncture in its interior. We 
have: 

Lk{ir u /3 u cr)-^ Lk(<f>{ir u /3 u cr)) 

■^(‘^(7r,/3,(7) ) ^ ^(‘^{(?i(7r),<ji(/3),iji(cr)) ) 

A{Sg,{l)) -^- ^A{Sg,{l)) 

Step 4 Enclose the non-separating loops. 

Skip this step if (5, P) has genus 0. Otherwise, work in the complement S \ {vr, 13, a}. Choose 
a non-separating loop a based in Pi. Triangulate a neighborhood of ^i to enclose a as in 
Figure m More precisely, construct a collection of pairwise disjoint arcs 71 = {a,b,v,w, z} 
as follows: 

• 6 is an arc parallel to ^i u a; 

• / is a loop that surrounds the boundary component relative to a in S' \ {vr,/3, cr, a}; 

• v,w,z are arcs as in Step 3 that enclose the boundary component relative to a in 
S \ {TT,P,a,a}. 

The arcs in 71 span a simplex in ^(S,P) and have at least one endpoint on Pi. S \ 
{vr,/3, cr, 71 } contains four new triangles coming from 71 : one for each triplet {l,v,w), {b,l,z), 
and {a,b,u) (here u is either or the outer loop in one of the above Steps) and the pair 
{v,w). We have the following: 
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Figure 9: Step 4 


Lemma 4.6. The configuration of the arcs in 71 is ^-invariant: 

• (j) maps arcs in 71 to arcs in of the same topological type; 

• if A is a triangle in S \ ji then </>(A) is also a triangle. 

Proof. The arc a,(j){a) are both non-separating by Lemma 13.231 We have isomorphisms; 

Lk{{7r, 13, a, a)) -^ Lk{{(j){7r),(j){l3),(j){a),4>{a))) 

•^^^{TT,j3,a,a) ) g ((j)(TT),<j)(cr),(j){a)) ) 


( 2 , 1 ))-^-- AiSg.i, ( 2 , 1 )) 

The arc b can be thought of as a 2-leaf in ^(S'g_i, (2,1)). By Lemma 13.211 (t>(b) is also a 
2 -leaf in A(5g_i, ( 2 , 1 )), it bounds a triangle with the two segments on its boundary, so 
, (j){b), (f>(u)) also bound a triangle. The rest of the proof follows from Lemma 14.41 up 
to passing to Lk{{7r, (3, a, a, b)) = A{Sg-i, (1,1)). 

□ 

Now iterate this construction on 5 \ {vr, ^0, cr, 71 } : at each step choose a new non¬ 
separating arc and you get a collection of arcs ji with the same properties of 71 . The union 
of 7 i,..., 7 g obtained this way spans a simplex 7 in A{S, P). The union tt u /3 u <7 u 7 spans 
a simplex r in ^(S",P) which is a triangulation of (5",P). 

4.0.6 Construction of T 

By Lemmas 14.3114.4114.61 if A is a triangle in S' \ r, then 4>{A) is a triangle of the same type 
in S \ <^(t). We want construct an homeomorphism T that ’’covers” f . 

For every A in S \ r, we can find homeomorphisms from A to 4>{A) as follows: 

• for every triangle Aj = {x,y,z) there is a unique homeomorphism T, : {Ai,x,y, z) 
(i^(Aj), (^(z)) well-defined up to isotopies and its orientation type is fixed; 
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• for every triangle A, = {x,y) with one edge on the boundary, there is a unique home- 

omorphism 'hj : (Aj,x,y) ^ well-defined up to isotopies and its 

orientation type is fixed; 

• for every triangle Aj = {x, y) corresponding to a drop, there exist two homeomorphisms 

: (Aj,x,y) ^ , (j){x), 4>{y)) well-defined up to isotopies and they have 

opposite orientation types; 

• for every triangle Aj = (x) corresponding to a 3-petal or a 2-leaf, there exist two 

homeomorphisms : (Aj,x) ^ {(j){Ai), (f>{x)) well-defined up to isotopies and 

they have opposite orientation types. 

We will now see that the maps 'I'j associated to any two adjacent triangles are compatible 
on the common edge. In the lemma below we see that cj) preserves the configuration of the 
arcs in a quadrilateral formed by any two adjacent triangles. 

Lemma 4.7. Let Ai,A 2 be two adjacent embedded triangles with at most one edge on the 
boundary, and let f e Ai n A 2 be a common edge. Let f* be the edge obtained performing a 
flip on f and A^, A 2 be the two new triangles bounded by /*. Then <^(A^) and (fiA^) are 
both triangles and 4>{f*) is their common edge. 

Proof. Let Q be the quadrilateral Ai u A 2 , we will see that (p preserves the configuration of 
the arcs in Q. By Lemmas 14.3114.4114.61 6(0) is a quadrilateral and f){f) is a diagonal. By 
Lemma 13.121 (b( f*) is obtained flipping 4>{f). It is immediate that if one between (p{Al) 
or (^(A^) is a triangle, then the other is also a triangle. Here we proceed by cases, and we 
study the five possible types of quadrilaterals that we can find in r. 

The case (1) is the one in Figure [TOl where the arc a can be either a piece of boundary 
or a petal, b,d are segments of the boundary. The arc /* is a 3-petal with A^ = (/*) and 
A 2 = (a,/*,c). By Lemma [3. 141 </>(/*) is also a 3-petal, so </>(Aj^) is also a triangle. 



Figure 10: Configuration (1) 


The case (2) is the one in Figure [TT] where the arcs a,b can be either segments of the 
boundary or arcs in r and A^ = {a,z,f*), A 2 = {b,l,f*). Assume that a is an arc of r (the 
case where a is a boundary component and b is an arc of r is analogue). We will prove that 
(piA^) is a triangle. By simpliciality (p{Q) is also a quadrilateral and (p{f) and (p{f*) are 
its two diagonals. If <?i>(A 2 ) is not a triangle, then {(p(a), (p(l), (p{f*)) is a triangle, so <p{f*) 
is a 3-petal in the connected component of S' \ {(p{a), (p{l)} that contains (p{z) and (p{a). 
By the invariance lemma of 3-petals, the same holds for /* in S \ {a,l}, and f* should be 
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Figure 11: Configuration (2) 


parallel to av^l, contradiction. 

The case (3) is the one in Figure [121 where the arc I is either a boundary component or an 
arc of r, and A]' = {z,f*,a), A 2 = {f*,l,a). The assertion is immediate. 




Figure 12: Configuration (3) 


The case (4) is the one in Figure [T3l where the arc a is either a boundary component 
or an arc of r. Here A^ = {a,b,f*) and A 2 = {b,f*,z). If is not a triangle, then 

{4>{b),4>{a),4>{f*)) is a triangle. The arcs 4>{a) and share an endpoint, so a and 2 : by 
Lemma 14.21 and we have a contradiction. 




Figure 13: Configuration (4) 


The case (5) is the one in Figure dH where I is a boundary component or an arc of r. Here 
Ai = {b, f* ,z), A 2 = {a, f* ,1). As in (2), if (/>(Ai) is not a triangle then {4)(a),4>{z),(j){f*)) is 
a triangle. ^(/*) is a 3-petal in the connected component of S' \ {(/>(a), that contains 

(p{b) and 4>{l). By Lemma[3T3]the same holds for /* in S \ {a,z}, so /* is parallel to auz, 
contradiction. □ 
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Figure 14: Configuration (5) 


By Lemma [TOl we can choose the 'Lj’s so that if two triangles Aj and Aj have a common 
edge then their associated homeomorphisms ih* and 'Lj agree on that edge, and the maps 
can be glued together. The map T : (5, P) ^ (S', P) obtained after all these glueings will 
be a well-defined homeomorphism (up to isotopies) which maps r to By Lemma l4.ll 

T induces </>, and we are done. 
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